Scheduling and bandwidth allocation for the distribution of archived video in VOD systems

Providing cost-eeective video-on-demand (VOD) services necessitates reducing the required bandwidth for transporting video over high-speed networks. In this paper, we investigate eecient schemes for transporting archived MPEG-coded video over a VOD distribution network. A video stream is characterized by a time-varying traac envelope, which provides an upper bound on the bit rate. Using such envelopes, we show that video streams can be scheduled for transmission over the network such that the per-stream allocated bandwidth is signiicantly less than the source peak rate. In a previous work 13], we investigated stream scheduling and bandwidth allocation using global traac envelopes and homogeneous streams. In this paper, we generalize the scheduling scheme in 13] to include the heterogeneous case. We then investigate the allocation problem under window-based traac envelopes, which provide tight bounds on the bit rate. Using such envelopes, we introduce three stream-scheduling schemes for multiplexing video connections at a server. The performance of these schemes is evaluated under static and dynamic scenarios. Our results indicate a signiicant reduction in the per-stream allocated bandwidth when stream scheduling is used. While this reduction is obtained through statistical multiplexing, the transported streams are guaranteed stringent, deterministic quality of service (i.e., zero loss rate and small, bounded delay). In contrast to video smoothing, our approach require virtually no buuer at the set-top box since frames are delivered at their playback rate.